﻿// 4247. 糖果.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4250/

有 n 个小朋友，编号 1∼n。

老师要给他们发糖果。

小朋友们的攀比心都很重，现在给出 m 条攀比信息。

每条信息包含三个整数 a,b,c，含义是小朋友 a 认为小朋友 b 的糖果数量最多只可以比他多 c个，否则他就生气。

老师在发糖果时，必须照顾所有小朋友的情绪，让他们都感到满意。

请问，小朋友 n 最多比小朋友 1 多分到多少个糖果。

输入格式
第一行包含两个整数 n,m。

接下来 m 行，每行包含三个整数 a,b,c，表示一条攀比信息。

输出格式
一个整数，表示小朋友 n 最多比小朋友 1 多分到的糖果数量的最大可能值。

数据范围
2≤n≤30000
,
1≤m≤150000
,
1≤a,b≤n
,
1≤c≤10000
。
保证一定有解。

输入样例：
2 2
1 2 5
2 1 4
输出样例：
5
*/


int main()
{
    std::cout << "Hello World!\n";
}